Two-tier project and job scheduling for SaaS cloud service providers

نویسندگان

  • Ying-Dar Lin
  • Minh-Tuan Thai
  • Chih-Chiang Wang
  • Yuan-Cheng Lai
چکیده

This study addresses a two-tier job scheduling problem for SaaS cloud service providers which rely on resources leased from IaaS cloud providers to achieve elasticity to computational power. In our model, a project represents a user request which consists of multiple jobs; the SaaS is obligated to complete projects using multiple resources leased from IaaS or PaaS providers. The goals are to reduce the project turn-around time and to support priority scheduling by employing suitable scheduling algorithms. We propose a set of two-tier backfilling algorithms which extend the well-known conservative backfilling algorithmwith project slack-time and priority concepts. Among the proposed algorithms, Two-Tier Strict Backfilling (2TSB) does not allow preemption in job waiting queues. On the other hand, preemption is allowable in Two-tier Flexible Backfilling which has two versions: 2TFB and 2TFB-SF (slack factor). In 2TFB, a new incoming project can preempt waiting jobs but not waiting projects, while 2TFB-SF permits preemption in both job and project waiting queues. Two-Tier Priority Backfilling (2TPB) algorithm takes priority into account such that only high-priority projects can preempt the low-priority ones. The experimental results indicate that, compared with 2TSB, 2TPB could reduce the mean turn-around time of high-priority projects by more than 25%. & 2015 Elsevier Ltd. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cost-Aware Cloud Service Request Scheduling for SaaS Providers

As cloud computing becomes widely deployed, more and more cloud services are 8 offered to end users in a pay-as-you-go manner. Today’s increasing number of end user-oriented 9 cloud services are generally operated by SaaS (Software as a Service) providers using rental 10 virtual resources from third-party infrastructure vendors. As far as SaaS providers are concerned, 11 how to process the dyna...

متن کامل

A Review of Workflow Scheduling in Cloud Computing Environment

Over the years, distributed environments have evolved from shared community platforms to utility-based models; the latest of these being Cloud computing. This technology enables the delivery of IT resources over the Internet and follows a pay-as-you-go model where users are charged based on their usage. There are various types of Cloud providers each of which has different product offerings. Th...

متن کامل

Integrated modeling and solving the resource allocation problem and task scheduling in the cloud computing environment

Cloud computing is considered to be a new service provider technology for users and businesses. However, the cloud environment is facing a number of challenges. Resource allocation in a way that is optimum for users and cloud providers is difficult because of lack of data sharing between them. On the other hand, job scheduling is a basic issue and at the same time a big challenge in reaching hi...

متن کامل

Resource Allocation Based on Agreement with Data Security in Cloud Computing

Cloud computing system promises to offer subscription oriented computing services to users worldwide. Cloud computing has been envisioned as the next-generation architecture of IT enterprise. In contrast to traditional solutions, where the IT services are under proper physical, logical and personnel controls, cloud computing moves the application software and databases to the large data centers...

متن کامل

Efficient Resource Allocation and Scheduling in Cloud Computing Environment

The cloud architecture is usually composed of several XaaS layers—including Software as a Service (SaaS), Platform as a Service (PaaS) and Infrastructure as a Service (IaaS). The previous work studies efficient resource allocation to optimize objectives of cloud users, IaaS provider and SaaS provider in cloud computing. This work proposes the composition of different layers in the cloud, such a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Network and Computer Applications

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2015